A dyadic reciprocity index for repeated interaction networks

A wide variety of networked systems in human societies are composed of repeated communications between actors. A dyadic relationship made up of repeated interactions may be reciprocal (both actors have the same probability of directing a communication attempt to the other) or non-reciprocal (one actor has a higher probability of initiating a communication attempt than the other). In this paper we propose a theoretically motivated index of reciprocity appropriate for networks formed from repeated interactions based on these probabilities. We go on to examine the distribution of reciprocity in a large-scale social network built from trace-logs of over a billion cell-phone communication events across millions of actors in a large industrialized country. We find that while most relationships tend toward reciprocity, a substantial minority of relationships exhibit large levels of non-reciprocity. This is puzzling because behavioral theories in social science predict that persons will selectively terminate non-reciprocal relationships, keeping only those that approach reciprocity. We point to two structural features of human communication behavior and relationship formation—the division of contacts into strong and weak ties and degree-based assortativity—that either help or hinder the ability of persons to obtain communicative balance in their relationships. We Research was sponsored by the Army Research Laboratory and was accomplished in part under Cooperative Agreement Number W911NF-09-2-0053, by the Defense Threat Reduction Agency (DTRA) grant HDTRA 1-09-1-0039 (Anthony Strathman and Zoltán Toroczkai), and by the National Science Foundation (NSF) grant BCS-0826958. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the US Government. The US Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon. Special acknowledgments go to Albert László Barabási for providing the source data.